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IN THE CLAIMS: 



1 1 . (Currently Amended) A method for a storage operating system implemented in a 

2 storage system to optimize the an amount of readahead data retrieved from 

3 for a read stream established in a data container stored in of the storage system, the 

4 method comprising: 

5 receiving a client read request at the storage system, the client read request indi- 

6 eating client-requested data for the storage operating system to retrieve from the data 

7 container containing the read stream ; 

s determining whether the storage operating system is permitted to retrieve reada- 

9 head data from the data container in response to the received client read request; 

10 if it is determined that the storage operating system is permitted to retrieve reada- 
n head data from the data container, performing the steps of: 

12 (i) locating one or more readset data structures associated with the client- 

13 requested data and establishing a read stream corresponding to each readset data structure 

14 of the one or more readset data structures; 

15 selecting an amount of readahead data to retrieve from the data container 

16 based on a plurality of factors stored within a readset data structure of the one or more 
n readset data structures associated with the read stream ; and 

is retrieving the selected amount of readahead data from the data container. 

1 2. (Original) The method of claim 1, wherein the data container is a file, directory, 

2 vdisk or lun. 

1 3. (Original) The method of claim 1, wherein the storage operating system is deter- 

2 mined to be permitted to retrieve readahead data from the data container when the client- 

3 requested data extends the read stream past a predetermined next readahead value. 
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1 4. (Original) The method of claim 3, wherein the predetermined next readahead 

2 value is stored in a readset data structure associated with the read stream. 

1 5. (Original) The method of claim 3, wherein the predetermined next readahead 

2 value is updated based on a percentage of the selected amount of readahead data. 

1 6. (Previously Presented) The method of claim 1, wherein a read-access style asso- 

2 ciated with the data container is one of the plurality of factors used to select the amount 

3 of readahead data. 

1 7. (Original) The method of claim 6, wherein the selected amount of readahead data 

2 equals zero if the read-access style corresponds to a random read-access style. 

1 8. (Previously Presented) The method of claim 1, wherein a number of client read 

2 requests processed in the read stream is one of the plurality of factors used to select the 

3 amount of readahead data. 

1 9. (Original) The method of claim 8, wherein the number of client read requests 

2 processed in the read stream is stored as a count value in a readset data structure associ- 

3 ated with the read stream. 

1 10. (Previously Presented) The method of claim 1, wherein the amount of client- 

2 requested data is one of the plurality of factors used to select the amount of readahead 

3 data. 

1 11. (Original) The method of claim 10, wherein the selected amount of readahead 

2 data is set equal to a predetermined upper limit for large amounts of client-requested data. 
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1 12. (Original) The method of claim 1, wherein the selected amount of readahead data 

2 is doubled if the number of client read requests processed in the read stream is greater 

3 than a first threshold value. 

1 13. (Original) The method of claim 1, wherein the client-requested data is identified 

2 as read-once data when either (i) the number of client read requests processed in the read 

3 stream is greater than a second threshold value or (ii) a set of metadata associated with 

4 the read stream indicates that the client-requested data is read-once data. 

1 14. (Original) The method of claim 1, wherein the selected amount of readahead data 

2 is stored in one or more buffers enqueued on a flush queue, the flush queue being config- 

3 ured to reuse buffers after a predetermined period of time. 

1 15. (Original) The method of claim 14, wherein the predetermined period of time 

2 equals two seconds. 

1 16. (Currently Amended) An apparatus configured to implement a storage operating 

2 system that optimizes the an amount of readahead data retrieved from for a read stream 

3 established in a data container stored in of the apparatus, the apparatus comprising: 

4 means for receiving a client read request, the client read request indicating client- 

5 requested data for the storage operating system to retrieve from the data container 

6 containing the read stream ; 

7 means for determining whether the storage operating system is permitted to re- 

8 trieve readahead data from the data container in response to the received client read re- 

9 quest; 

10 means for locating one or more readset data structures associated with the client- 
n requested data; 

12 means for establishing a read stream corresponding to each readset data structure 

13 of the one or more readset data structures; 
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14 means for selecting an amount of readahead data to retrieve from the data con- 

15 tainer based on a plurality of factors stored within a readset data structure of the one or 

16 more readset data structures associated with th e read stream ; and 

n means for retrieving the selected amount of readahead data from the data con- 
is tainer. 

1 17. (Original) The apparatus of claim 16, wherein the data container is a file, direc- 

2 tory, vdisk or lun. 

1 18. (Original) The apparatus of claim 16, wherein the storage operating system is de- 

2 termined to be permitted to retrieve readahead data from the data container when the cli- 

3 ent-requested data extends the read stream past a predetermined next readahead value. 

1 19. (Original) The apparatus of claim 18, further comprising means for updating the 

2 predetermined next readahead value based on a percentage of the selected amount of 

3 readahead data. 

1 20. (Previously Presented) The apparatus of claim 16, wherein the plurality of factors 

2 used to select the amount of readahead data includes at least one of: 

3 (i) the amount of client-requested data, 

4 (ii) a number of client read requests processed in the read stream, and 

5 (iii) a read-access style associated with the data container. 

1 21. (Original) The apparatus of claim 16, wherein the selected amount of readahead 

2 data is doubled if the number of client read requests processed in the read stream is 

3 greater than a first threshold value. 

1 22. (Currently Amended) A storage system configured to optimize the an amount of 

2 readahead data retrieved from for a read stream established in a data container stored in 

3 of the storage system, the storage system comprising: 
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4 a network adapter for receiving a client read request, the client read request indi- 

5 eating client-requested data to retrieve from the data container containing the read stream ; 

6 and 

7 a memory configured to store instructions for implementing a storage operating 

8 system that performs the steps of: 

9 determining whether the storage operating system is permitted to retrieve reada- 

10 head data from the data container in response to the received client read request; 
n and 

12 if it is determined that the storage operating system is permitted to retrieve reada- 

13 head data from the data container: 

14 (i) locating one or more readset data structures associated with 

15 the client-requested data and establishing a read stream corre- 

16 sponding to each readset data structure of the one or more readset 
n data structures; 

is selecting an amount of readahead data to retrieve from the data 

19 container based on a plurality of factors stored within a readset 

20 data structure of the one or more readset data structures associated 

21 with the read stream ; and 

22 (iii)fit^ retrieving the selected amount of readahead data from the data container. 

1 23. (Original) The storage system of claim 22, wherein the data container is a file, 

2 directory, vdisk or lun. 

1 24. (Original) The storage system of claim 22, wherein the storage operating system 

2 is determined to be permitted to retrieve readahead data from the data container when the 

3 client-requested data extends the read stream past a predetermined next readahead value. 

1 25. (Original) The storage system of claim 24, wherein the predetermined next reada- 

2 head value is updated based on a percentage of the selected amount of readahead data. 
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1 26. (Previously Presented) The storage system of claim 22, wherein the plurality of 

2 factors used to select the amount of readahead data includes at least one of: 

3 (i) the amount of client-requested data, 

4 (ii) a number of client read requests processed in the read stream, and 

5 (iii) a read-access style associated with the data container. 

1 27. (Original) The storage system of claim 22, wherein the selected amount of reada- 

2 head data is doubled if the number of client read requests processed in the read stream is 

3 greater than a first threshold value. 

1 28. (Currently Amended) A computer-readable media comprising instructions for 

2 execution in a processor for the practice of a method for a storage operating system im- 

3 plemented in a storage system to optimize the an amount of readahead data retrieved 

4 from for a read stream established in a data container stored in of the storage system, the 

5 method comprising: 

6 receiving a client read request at the storage system, the client read request indi- 

7 eating client-requested data for the storage operating system to retrieve from the data 

8 containe r containing the read stream ; 

9 determining whether the storage operating system is permitted to retrieve reada- 

10 head data from the data container in response to the received client read request; 

n if it is determined that the storage operating system is permitted to retrieve reada- 

12 head data from the data container, performing the steps of: 

13 (i) locating one or more readset data structures associated with the client- 

14 requested data and establishing a read stream corresponding to each read- 

15 set data structure of the one or more readset data structures; 

16 (ii)fi-) selecting an amount of readahead data to retrieve from the data container 
n based on a plurality of factors stored within a readset data structure of the one or more 
is readset data structures associated with the read stream ; and 

19 (iii)^ retrieving the selected amount of readahead data from the data container. 
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1 29. (Original) The computer-readable media of claim 28, wherein the data container 

2 is a file, directory, vdisk or hm. 

1 30. (Previously Presented) The method of claim 1, wherein the retrieved readahead 

2 data is stored in one or more buffers, the buffers containing a flush queue, the flush queue 

3 being configured to reuse buffers after a predetermined period of time. 

1 31. (Previously Presented) The method of claim 30, wherein the read stream corre- 

2 sponds to a read-once data transfer and data retrieved from the data container is stored in 

3 the flush queue. 

1 32. (Previously Presented) The method of claim 30, wherein the retrieved readahead 

2 data is stored in the flush queue. 

1 33. (Previously Presented) The method of claim 30, wherein one or more buffers ac- 

2 cessed from the flush queue are re-enqueued on a normal queue. 

1 34. (Currently Amended) A method for optimizing readahead data retrieved from 

2 retrieval for a read stream established in a data container stored in of a storage system, 

3 the method comprising: 

4 receiving a client read request for client-requested data at the storage system; 

5 the client read request belonging to the read stream and indicating an amount of 

6 client requested data ; 

7 locating one or more readset data structures associated with the client-requested 

8 data; 

9 establishing a read stream corresponding to each readset data structure of the one 

10 or more readset data structures; 

n selecting an amount of readahead data based on the indicated amount of client- 

12 requested data and a corresponding readset data structure of the one or more readset data 

13 structures stored within a readset data structur e associated with the read stream ; and 
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14 retrieving the selected amount of readahead data from the data container. 

1 35. (Previously Presented) The method of claim 34, wherein the selected amount of 

2 readahead data is set equal to a multiple of a predetermined amount, and wherein the 

3 multiple is associated with the amount of client-requested data. 

1 36. (Previously Presented) The method of claim 34, wherein the selected amount of 

2 readahead data is set equal to a multiple of the amount of client-requested data. 

1 37. (Previously Presented) The method of claim 36, further comprising the step of 

2 rounding the selected amount of readahead data to the size of a data block. 

1 38. (Previously Presented) The method of claim 34, wherein the selected amount of 

2 readahead data is set equal to a predetermined upper limit. 

1 39. (Currently Amended) A method for optimizing readahead data retrieved from 

2 retrieval for a read stream established in a data container stored in of a storage system, 

3 the method comprising: 

4 receiving a client read request at the storage system, the client read request be 

5 longing to the read stream and the client read request indicating client-requested data; 

6 locating one or more readset data structures associated with the client-requested 

7 data; 

8 establishing a read stream corresponding to each readset data structure of the one 

9 or more readset data structures; 

10 selecting for the read stream an amount of readahead data based on a read-access 
n style associated with the data container and a corresponding readset data structure of the 

12 one or more readset data structures wherein the read access style is stored within a read 

13 set data structure associated with the read stream ; and 

14 retrieving the selected amount of readahead data from the data container. 
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40. (Previously Presented) The method of claim 39, wherein the selected amount of 
readahead data equals zero if the read-access style corresponds to a random read-access 
style. 

41 . (Currently Amended) A method for optimizing readahead data retrieval from 
for a read stream established in a data container stored in of a storage system associated 
with a number of storage devices, the method comprising: 

receiving a client read request at the storage system, the client read request 
belonging to the read stream and indicating client-requested data; 

locating one or more readset data structures associated with the client-requested 

data; 

establishing a read stream corresponding to each readset data structure of the one 

or more readset data structures; 

selecting an amount of readahead data based on the number of storage devices 
and a corresponding readset data structure of the one or more readset data structures ; and 

retrieving the selected amount of readahead data from the data container. 

42. (Previously Presented) The method of claim 41, wherein the step of selecting an 
amount of readahead data further comprises: 

determining whether a flag is associated with the read stream, the flag indicating 
that the storage system is associated with more than a predetermined number of storage 
devices; and 

in response to determining whether the flag is associated, selecting the amount of 
readahead data. 

43. (Previously Presented) The method of claim 41, wherein the storage devices 
comprise one or more disks. 
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3 receiving a client read request at the storage system for client requested data ^-the 

4 client read request belonging to the read stream and indicating client requested data ; 

5 locating one or more readset data structures associated with the client-requested 

6 data and establishing a read stream corresponding to each readset data structure of the 

7 one or more readset data structures; 

8 selecting an amount of readahead data based on a plurality of factors stored 

9 within a corresponding readset data structure of the one or more readset data structures 

10 readset data structure associated with the read stream ; and 

n retrieving the selected amount of readahead data from the a data container. 

1 45. (Previously Presented) The method of claim 44, wherein the retrieved readahead 

2 data is stored in one or more buffers, the buffers containing a flush queue, the flush queue 

3 being configured to reuse buffers after a predetermined period of time. 

1 46. (Previously Presented) The method of claim 45, wherein the read stream corre- 

2 sponds to a read-once data transfer and data retrieved from the data container is stored in 

3 the flush queue. 

1 47. (Previously Presented) The method of claim 45, wherein the retrieved readahead 

2 data is stored in the flush queue. 

1 48. (Previously Presented) The method of claim 45, wherein one or more buffers ac- 

2 cessed from the flush queue are re-enqueued on a normal queue. 

1 49. (Currently Amended) A system for optimizing readahead data retrieval for a read 

2 stream established in a data container stored in a storage system, the system comprising: 

3 means for receiving a client read request at the storage system for client requested 

4 data , the client read request belonging to the read stream and indicating client requested 
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means for locating one or more readset data structures associated with the client- 
requested data and establishing a read stream corresponding to each readset data structure 
of the one or more readset data structures; 

means for selecting an amount of readahead data based on a plurality of factors 
stored within a corresponding readset data structure of the one or more readset data struc- 
tures readset data structure associated with the read stream ; and 

means for retrieving the selected amount of readahead data from the data con- 
tainer. 

50. (Previously Presented) The system of claim 49, wherein the retrieved readahead 
data is stored in one or more buffers, the buffers containing a flush queue, the flush queue 
being configured to reuse buffers after a predetermined period of time. 

51. (Previously Presented) The system of claim 50, wherein the read stream corre- 
sponds to a read-once data transfer and data retrieved from the data container is stored in 
the flush queue. 

52. (Previously Presented) The system of claim 50, wherein the retrieved readahead 
data is stored in the flush queue. 

53. (Previously Presented) The system of claim 50, wherein one or more buffers ac- 
cessed from the flush queue are re-enqueued on a normal queue. 

54. (Currently Amended) A method, comprising: 

receiving a plurality of client read requests at a storage system, the client read re- 
quests indicating client-requested data sets for a storage operating system to retrieve from 
one or more data containers containing one or more read streams ; 

locating one or more readset data structures associated with the client-requested 

data; 
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establishing a read stream corresponding to each readset data structure of the one 

or more readset data structures; 

selecting an amount of readahead data to retrieve from the one or more data con- 
tainers based on a plurality of factors stored within a readset data structure of the plurality 
of readset data structures associated with each read stream ; 

retrieving the selected amount of readahead data from the data container; 

processing one or more of the plurality of client read requests; and 

adjusting, as client requests are processed, the plurality of factors stored within 
the readset data structure associated with each read stream to optimize the amount of 
readahead data that is cached for each read stream. 

55. (Previously Presented) The method of claim 54, further comprising: 
determining whether the storage operating system is permitted to retrieve reada- 
head data from the one or more data containers in response to each received client read 
request. 

56. (Previously Presented) The method of claim 54, wherein the one or more data 
containers are at least one of a file, a directory, a vdisk or a lun. 

57. (Previously Presented) The method of claim 55, wherein the storage operating 
system is determined to be permitted to retrieve readahead data from the one or more data 
containers when the client-requested data extends the read stream past a predetermined 
next readahead value. 

58. (Previously Presented) The method of claim 57, wherein the predetermined next 
readahead value is stored in a readset data structure associated with the read stream. 

59. (Previously Presented) The method of claim 57, wherein the predetermined next 
readahead value is updated based on a percentage of the selected amount of readahead 
data. 
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60. (Previously Presented) The method of claim 54, wherein a read-access style as- 
sociated with the one or more data containers is one of the plurality of factors used to se- 
lect the amount of readahead data. 

61 . (Previously Presented) The method of claim 60, wherein the selected amount of 
readahead data equals zero if the read-access style corresponds to a random read-access 
style. 

62. (Previously Presented) The method of claim 54, wherein a number of client read 
requests processed in the read stream is one of the plurality of factors used to select the 
amount of readahead data. 

63. (Previously Presented) The method of claim 62, wherein the number of client read 
requests processed in the read stream is stored as a count value in a readset data structure 
associated with the read stream. 

64. (Previously Presented) The method of claim 54, wherein the amount of client- 
requested data is one of the plurality of factors used to select the amount of readahead 
data. 

65. (Previously Presented) The method of claim 64, wherein the selected amount of 
readahead data is set equal to a predetermined upper limit for large amounts of client- 
requested data. 

66. (Previously Presented) The method of claim 54, wherein the selected amount of 
readahead data is doubled if the number of client read requests processed in the read 
stream is greater than a first threshold value. 
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67. (Previously Presented) The method of claim 55, wherein the client-requested data 
is identified as read-once data when either (i) the number of client read requests proc- 
essed in the read stream is greater than a second threshold value or (ii) a set of metadata 
associated with the read stream indicates that the client-requested data is read-once data. 

68. (Previously Presented) The method of claim 54, wherein the selected amount of 
readahead data is stored in one or more buffers enqueued on a flush queue, the flush 
queue being configured to reuse buffers after a predetermined period of time. 

Please add new claims 69, et seq. as follows: 

69. (New) A method for optimizing readahead data retrieval for a storage system, the 
method comprising: 

receiving a client read request at the storage system for client-requested data 
stored in a file; 

locating a plurality of readset data structures associated with the client-requested 

data; 

establishing a read stream corresponding to each readset data structure of the plu- 
rality of readset data structures; 

selecting an amount of readahead data in response to a readset data structure of 
the plurality of readset data structures; and 

retrieving the selected amount of readahead data from the data container. 

70. (New) The method of claim 69, further comprising: 

allocating more readsets for the file in response to processing one or more client 
"write" requests to the file. 

71. (New) A storage system, comprising: 
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a network adapter to receive a client read request at the storage system for client- 
requested data stored in a file; 

a plurality of readset data structures associated with the client-requested data; 

an operating system to establish a read stream corresponding to each readset data 
structure of the plurality of readset data structures; 

a process to select an amount of readahead data in response to a readset data 
structure of the plurality of readset data structures; and 

a storage adapter to retrieve the selected amount of readahead data from the data 
container. 

72. (New) The storage system of claim 71, further comprising: 

the operating system to allocate more readsets for the file in response to process- 
ing one or more client "write" requests to the file. 
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